Structural Credit Assignment in Hierarchical Classification

نویسندگان

  • Joshua Jones
  • Ashok K. Goel
چکیده

Structured matching captures the bottom-up pattern of the hierarchical classification techniques used in many knowledge systems: subsets of features describing the state of the world are progressively aggregated into equivalence classes in an abstraction network, until the required decision is made at the root node. In this paper, we describe a supervised learning technique for automatic repair of abstraction hierarchies in structured matching. Note that the task of repairing an abstraction network involves the structural credit assignment problem. We describe the property of empirical determinability, and show that the design of an abstraction network according to this property enables structural credit assignment.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Retrospective Self-Adaptation of an Agent’s Domain Knowledge: Perceptually-Grounded Semantics for Structural Credit Assignment

AI research on meta-reasoning for agent self-adaptation has generally focused on modifying the agent’s reasoning processes. In this paper, we describe the use of meta-reasoning for retrospective adaptation of the agent’s domain knowledge. In particular, we consider the use of meta-knowledge for structural credit assignment in a classification hierarchy when the classifier makes an incorrect pre...

متن کامل

To Appear in AAAI-08 Workshop on Metareasoning Retrospective Self-Adaptation of an Agent’s Domain Knowledge: Perceptually-Grounded Semantics for Structural Credit Assignment

AI research on meta-reasoning for agent self-adaptation has generally focused on modifying the agent’s reasoning processes. In this paper, we describe the use of meta-reasoning for retrospective adaptation of the agent’s domain knowledge. In particular, we consider the use of meta-knowledge for structural credit assignment in a classification hierarchy when the classifier makes an incorrect pre...

متن کامل

Knowledge Organization and Structural Credit Assignment

Decomposition of learning problems is important in order to make learning in large state spaces tractable. One approach to learning problem decomposition is to represent the knowledge that will be learned as a collection of smaller, more individually manageable pieces. However, such an approach requires the design of more complex knowledge structures over which structural credit assignment must...

متن کامل

Discounting of Letters of Credit; a Legal Analysis

Letter of Credit is an international payment instrument whereby the issuing bank undertakes to pay the beneficiary, against presentation of certain stipulated documents, according to the conditions of the Letter of Credit. Discounting of LC for the short-term financing of the seller, due to the independent and irrevocable undertaking of the bank to make payment, is prevalent. Beneficiary gets t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007